import java.util.Scanner;
public class Zuoye2 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        System.out.println("请输入一个整数：");
        int  i=2;               //正整数分解质因数
        int n=in.nextInt();
        System.out.print(n+"=");
        while ( n > i )             //从2开始找最小因子
        {
            if  ( n%i== 0 )
            {
                System.out.print(i+"*");
                n /= i ;                //n缩小i倍后，再次检查i是否是因数
            }
            else
                i++ ;
        }
        System.out.print(i+"\n");
        return;
//        int a=in.nextInt();
//        int b=2;
//        while(a!=0)
//        {
//            for(;;b++)
//            {
//                if(a%b==0)
//                {
//                    a=b;
//                }
//                else
//                    {
//                    System.out.print(a + "=" + b + "*");
//                    break;
//                }
//            }
//            break;
//        }
    }
}
